软考真题
第62题

(第1空)对一组数据进行排序,要求排序算法的时间复杂度为 O(nlgn),且要求排序是稳定的,则可采用( )。算法。若要求排序算法的时间复杂度为 O(nlgn),且在原数据上进行,即空间复杂度为 O(1),则可以采用( )。算法。